Deterministic and Evolutionary Extraction of Delta-Lognormal Parameters: Performance Comparison

نویسندگان

  • Moussa Djioua
  • Réjean Plamondon
  • Antonio Della Cioppa
  • Angelo Marcelli
چکیده

A theory, called the Kinematic Theory of Rapid Human Movement, was proposed a few years ago to analyze rapid human movements, called the Kinematic Theory of Rapid Human Movements, based on a delta-lognormal equation that globally describes the basic properties of the velocity profiles of an end-effector using seven parameters. This realistic model has been very useful for proposing original solutions to various pattern recognition problems (signature segmentation and verification, handwriting analysis and synthesis, etc.). Most of these applications rely on the use of an efficient algorithm to extract the delta-lognormal parameters from real data with the best possible fit. In this paper, we compare two such algorithms: a deterministic one, based on nonlinear regression, and a Breeder Genetic algorithm. The performance of these two algorithms and of their combinations are compared using the same artificial database, composed of analytical delta-lognormal profiles and their noisy versions (20 dB SNR). In the free-noise case, the analysis of the experimental results shows that the deterministic approach leads to better results than the evolutionary one, while under the extremely noisy conditions selected, the evolutionary approach seems to be less sensitive to noise, but is nevertheless less successful than the deterministic search.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Epm–rt–2008-04 a New Algorithm and System for the Extraction of Delta-lognormal Parameters

Toute reproduction de ce document à des fins d'étude personnelle ou de recherche est autorisée à la condition que la citation ci-dessus y soit mentionnée. Tout autre usage doit faire l'objet d'une autorisation écrite des auteurs. Les demandes peuvent être adressées directement aux auteurs (consulter le bottin sur le site Ce rapport technique peut-être repéré par auteur et par titre dans le cata...

متن کامل

Study of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning

Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...

متن کامل

A Tabu Search Evolutionary Algorithm for Solving Constraint Satisfaction Problems

The paper introduces a hybrid Tabu Search-Evolutionary Algorithm for solving the constraint satisfaction problem, called STLEA. Extensive experimental fine-tuning of parameters of the algorithm was performed to optimise the performance of the algorithm on a commonly used test-set. The performance of the STLEA was then compared to the best known evolutionary algorithm and benchmark deterministic...

متن کامل

Reverse handwriting: from electronic ink to generation model parameter estimation

This paper compares a deterministic method based on non-linear regression and a stochastic search technique based on a genetic algorithm to estimate the parameters of delta-lognormal velocity profiles. The two algorithms are tested on real data provided by different writers and their performances evaluated by means of the similarity between the velocity profiles reconstructed by using the estim...

متن کامل

Comparison of Evolutionary and Deterministic Multiobjective Algorithms for Dose Optimization in Brachytherapy

We compare two multiobjective evolutionary algorithms, with deterministic gradient based optimization methods for the dose optimization problem in high-dose rate (HDR) brachytherapy. The optimization considers up to 300 parameters. The objectives are expressed in terms of statistical parameters, from dose distributions. These parameters are approximated from dose values from a small number of p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IJPRAI

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2007